//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int main()
//{
//	int m, n, r;
//	scanf("%d %d", &m, &n);
//	if (n>m)
//	{
//		r = m;
//		m = n;
//		r = n;
//	}
//	r = m % n;
//	while (r != 0)
//	{
//		m = n; n = r;
//		r = m % n;
//	}
//	printf("%d\n", n);
//	return 0;
//}